Cuối năm 2005 / tháng 1 năm 2006, Nga và Ukraine có tranh chấp nghiêm trọng về việc nhập khẩu khí đốt. Nga đã tính giá khí đốt theo truyền thống của Ukraine, nhưng quyết định tăng chúng để phản ánh giá thị trường, phá vỡ hợp đồng đã ký trước đó kéo dài đến năm 2010. Sau khi cắt dòng khí đốt đến Ukraine trong vài ngày, một thỏa thuận phức tạp. đã bị tấn công vào ngày 4 tháng 1 năm 2006. Theo Tổng thống Yushchenko và Yekhanurov, đó là một sự thỏa hiệp.

Tuy nhiên, Quốc hội Ukraine không hài lòng với thỏa thuận này, và đã thông qua một cuộc bỏ phiếu bất tín nhiệm vào ngày 10 tháng 1 năm 2006. Nhưng Tổng thống Yuschenko "nhanh chóng bác bỏ cuộc bỏ phiếu như một sự đóng thế công khai của phe đối lập"  Yekhanurov tiếp tục thực hiện nhiệm vụ cho đến khi Verkhovna Rada mới được bầu lên triệu tập và thành lập đa số vào tháng Bảy. Ông được kế vị bởi Viktor Yanukovych.